Graph Grammar Engineering with PROGRES
نویسندگان
چکیده
Graph-like data structures and rule-based systems play an important role within many branches of computer science. Nevertheless, their symbiosis in the form of graph rewriting systems or graph grammars are not yet popular among software engineers. This is a consequence of the fact that graph grammar tools were not available until recently and of the lack of knowledge about how to use graph grammars for software development purposes. "Graph grammar engineering'' is a first attempt to establish a new graph and rule centered methodology for the development of information system components. Having its roots in the late 80's it gradually evolved from a "paper and pencil'' specification formalism to a tool-assisted specification and rapid prototyping approach.
منابع مشابه
Meta Typing Is Compatible to the Typed Spo Approach
Meta-typing, as for example employed in the Progres environment , is syntactic sugar making the speciication of typed graph grammar systems more convenient. This paper presents an approach of meta-typing that ts in the well-elaborated framework of the typed single pushout (spo) approach to graph transformation. In a rst step the node meta-typing system of Progres is generalized such that edges ...
متن کاملGraph Pattern Matching in PROGRES
The work reported here is part of the PROGRES (PROgrammed Graph Rewriting Systems) project. PROGRES is a very high level multi paradigm language for the specification of complex structured data types and their operations. The data structures are modelled as directed, attributed, node and edge labeled graphs (diane graphs). The basic programming constructs of PROGRES are graph rewriting rules (p...
متن کاملUsing Graph Grammars for Building the Varlet Database Reverse Engineering Environment
This paper reports on the usage of graph grammar theory and systems for building the Varlet database reverse engineering environment. The Varlet environment supports analysis of legacy relational database systems, translation of the relational schema into a conceptual object-oriented schema, interactive enhancement of the conceptual schema and translation of relational data into the resulting o...
متن کاملStory Diagrams: A new Graph Grammar Language based on the Unified Modelling Language and Java
Graph grammars and graph grammar based systems improved a lot towards practical usability during the last years. Nevertheless, there are still major problems to overcome in order to attract a broad number of software designers and developers to the usage of graph grammars. Two of the main problems are, (1) that current graph grammar notations are too proprietary and (2) that there exists no sea...
متن کاملA Graph Grammar Approach to Graphical Parsing
We present a new graph grammar based approach for defining the syntax of visual languages and for generating visual language parsers. Its main advantage in comparison to other visual language parsing approaches is its ability to handle context-sensitive productions which may replace more than one non-terminal at the same time and which may contain very complex context requirements. Its impl...
متن کامل